Optimization of Association Rules Mining Apriori Algorithm Based on ACO

نویسندگان

  • Badri Prasad Patel
  • Nitesh Gupta
  • Rajneesh K. Karn
  • Y. K. Rana
چکیده

Discovering association rules between items in a large database of sales transactions has been described as an important database mining problem. Relationships between data are called associations. Association rule mining reveals such interesting relationships. These association rules are presented in a compact form, eliminating redundancy. Elimination of redundancy in the association rule set generated from large item is a challenging task. We show that the quality of rule sets from the Apriori algorithm for association rule mining can be improved by using Ant Colony Optimization (ACO). For this comparison we do a benchmark test using Abalone dataset from UCI machine learning repository.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimization of Association Rule Mining Techniques Using Ant Colony Optimization

Data Mining is used to discover the knowledge from large amount of databases and transform it into a flexible structure. Association rule mining (ARM) is the essential part of data mining process. Finding good quality of association rules between items in large databases has been an important and challenging association rule mining problem. The rules mined through ARM algorithms are used for de...

متن کامل

Optimization Technique of Association with ACO for High Resolution Image Classification: Survey

Data mining is a process of discovering patterns and relationships in data with the help of various data analysis tools, to make valid predictions. Association rule learning which finds the relationships between the variables. Association rules are important features for image classification, mining and rational selection to obtain accurate classification. In this paper, it is an approach to pr...

متن کامل

Optimization of Mining Association Rule from XML Documents

Association rule mining finds the interesting correlation among a large set of data items. With a large amount of data being collected and stored continuously in databases, it has become mandatory to mine interesting relationship between the attributes. Semi-structured data refers to set of data with some implicit structure but not enough of a regular. Mining association rule from semi-structur...

متن کامل

Audio Classification based on Association and Hybrid Optimization Technique

In pattern recognition areas and data mining, audio data classification is a most important topic. This paper describes a new classification method, where Optimal Classification Rule Extraction for multi-class Audio Data (O-cREAD). This classification method uses a new hybrid optimization approach for extracting optimal classification rules, and then these optimal rules are further used for cla...

متن کامل

A Prime Number based framework for Frequent Pattern Mining

One of the most popular data mining techniques is association rule mining. Frequent Pattern Mining is part of that. Plentiful literature dedicated to this research and remarkable progress has been made, ranging from efficient and scalable algorithms for frequent pattern mining in transaction databases to various research frontiers. Starting from the most common Apriori algorithm to the latest t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011